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Abstract 

In this paper we consider a number of finiteness conditions for semigroups 
related to their ideal structure, and ask whether such conditions are preserved 
by sub- or supersemigroups with finite Rees or Green index. Specific proper- 
ties under consideration include stability, D = J and minimal conditions on 
ideals. 

lOlQ Mathematics Subject Classification: 20M05, 20M12. 

1 Introduction 

Significant information about a semigroup may be obtained by studying its ideal 
structure and various finiteness conditions related to it. Examples include the ex- 
istence of minimal ideals, stability and the property of Green's relations J and 
V coinciding. Such properties have been identified and investigated because of 
their usefulness in the study of finite semigroups; see [|24l Appendix A.2]. This has 
led to instances w^here theorems that were originally proved for finite semigroups 
have been extended to apply to wider classes. 

Our main interest here is in the study of infinite semigroups satisfying such 
finiteness properties relating to their ideal structure. In this context, it is natural 
to ask, given a semigroup satisfying a certain property, to what extent it can be 
changed while still continuing to satisfy the property. For example, an obvious 
basic question is whether the property in question is preserved under operations 
such as adjoining an identity element, or a zero element. Taking this one step 
further, one can consider this behaviour under finite changes in the number of 
elements. This leads to the notion of Rees index. The Rees index of a subsemigroup 
T of as semigroup S is defined simply as the cardinality of the complement S\T. 
Rees index was originally introduced and investigated by Jura IIT6l[T7l[T8l . Since 
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then, the theory has been developed and extended considerably, with results about 
Rees index appearing in |l5Hll[Ml22l|25l [2611271 |2l. 

Although natural, this notion is very restrictive, and as such limits the applica- 
bility of results about Rees index. For instance, it is not hard to see that an infinite 
group cannot have any proper subgroups of finite Rees index. Recently, in IfTTI , a 
new approach was proposed, encompassing both Rees index and group-theoretic 
index, which is at the same time natural and strong enough to enable one to prove 
results about preservation of finiteness conditions. A subsemigroup T of a semi- 
group S is said to have finite Green index if it acts on its complement S \ T in S with 
finite quotient, in both of its natural actions via left and right multiplication (see 
below for a more detailed definition). The definition of Green index may also be 
given in terms of relative Green's relations, in the sense of 1281 : see also IZl for a 
discussion of relative Green's relations in the context of the theory of topological 
semigroups. 

Since Green index arises from the theory of relative ideals, it is natural to con- 
sider the behaviour of finiteness properties relating to ideals under taking finite 
Green index subsemigroups or extensions. This is our aim here. Specifically, after 
introducing Green index in Section |2l we consider the following finiteness condi- 
tions: stability (Section [S]), J = V (Section IH, having finitely many ideals (Section 
|5l), minimal conditions (Section (6]), all ideals having finite Rees index (Section [7|, 
global torsion (Section IS]), and eventual regularity (Section |9l). In the process we re- 
solve several open problems originally posed in 112511 (specifically Open Problems 
11.4, 11.3(i) and 11.3(ii)). Our main results are summarised in Tables [H and |2l Of 
course, each of these results will fail to hold if the finite index assumptions are 
lifted. 

2 Green's relations, relative relations and index 

Classical Green's relations are a cornerstone of semigroup theory; their definition 
can be found in every semigroup monograph, such as [151 oi" [241. They may be 
viewed as capturing the orbit structure with respect to the actions of a semigroup 
S on itself by left- and right multiplication. Relative Green's relations, introduced 
by Wallace [281, arise by considering the analogous orbit structure with respect to 
the action of a subsemigroup rather than the entire semigroup. 

More specifically, let S be a semigroup, and let T be a subsemigroup of S. De- 
note by the semigroup obtained from S by adjoining an identity element. The 
five relative Green's relations on S with respect to T are defined as follows: 

Each of these relations is an equivalence relation on S; the (relative) equivalence 
classes of an element u G S will be denoted by R J, L J, HJ^ and DJ^ respectively. 
Furthermore, each of these relations respects T, in the sense that every relative 
class lies wholly in T or wholly in S \ T. 
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Table 2: Summary of Rees index results. 
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The following result summarises some basic facts about relative Green's rela- 
tions (see fTTl Proposition 4] for details). 

Proposition 2.1. Let S be a semigroup and let T be a subsemigroup ofS. 

(i) 71^ is a left congruence on S, and CJ is a right congruence. 

(ii) For each relative Vj -class H either n H = Q), or H-^ n H = H, in which case H 
is a subgroup ofS. 

(iii) Let u,v ^ S be such that u'RJv, and let p,cj ^ such that up = v and vq = u. 
Then the mapping pp given by x ^ xp is an TZ^ -class preserving bijection from 

to L^, while the mapping pq given by x ^ xq is an 'RJ -class preserving bijection 
from to LJ^, and is the inverse of the mapping pp. 

Following [ |TT]| , we define the Green index of T in S to be one more than the 
number of H ^-classes in S \ T. Thus, T has finite Green index in S if there are only 
finitely many ^-classes in S \ T, or, equivalently, if S \ T contains only finitely 
many TZ^- and >C^-classes. From this it is obvious that a subsemigroup with finite 
Rees index must also have finite Green index. If S is a group, and T a subgroup, 
the relative TZ^- and £ ^-classes are precisely the left- and right cosets of T. Thus, 
for subgroups of groups, finite Green index coincides with the usual meaning of 
finite index. 

Classical Green's relations on S are obtained by setting T = S in the above. They 
and the corresponding equivalence classes are normally written without super- 
scripts, e.g. TZ and J^^. However, since in this paper important roles will be played 
by both Green's equivalences and their relative versions, a peculiar notational dif- 
ficulty arises. Given a semigroup S, a subsemigroup T, and Q G {7Z, jC,'H,'D,J^}, 
there are three versions of Q: the 'full' relation on S, the 'full' relation on T, and the 
relative relation on S. In order to resolve this formally we would need to intro- 
duce another super- or subscript, to denote the domain of the relation in question. 
We have adopted a slightly more informal approach: whenever Q appears in the 
text (and there is a possibility of confusion) we will always specify its domain in 
words (e.g. Q on T, or on S); the occurrences of ^ in mathematical expressions 
will always be accompanied by the appropriate superscript S or T, indicating from 
which set the relevant multiplying elements are drawn, while the actual domain 
of the relation in such a situation is always possible to determine from the context. 

Associated with Green's equivalences TZ, C and ^7 on S are three natural pre- 
orders <7^, <£, and < j on S given by 

u <']z V if uS^ C vS^, u <£ V if S^u C S^v, u <j v if S^uS^ C S^vS^. 

These preorders induce, in the natural way, partial orders on the set S/TZ, S/ jC and 
S I J ,Q)i of 1Z-, C- and ^7 -classes respectively. These will all be simply denoted by 
<, and which one is meant will be clear from the context. 
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3 Stability 



Stable semigroups (originally introduced in (201) are important because they are 
precisely those semigroups for which the Rees-Sushkevich Theorem gives a co- 
ordinatization for each j7-class. Stability is also a useful tool for proving that a 
semigroup satisfies the finiteness condition Jj = V. In particular, finite, torsion, 
or compact Hausdorff topological semigroups are all stable. Important results re- 
garding stability include [i3n23J, and more recently [lOJ. For more background on 
stable semigroups see || 24l Appendix A.2]. 

We recall the following definition from [2TI Proposition 3.7]. 

Definition 3.1. A ^Z-class / of a semigroup S is said to be right stable if it satisfies 
one (and hence all) of the following equivalent conditions: 

(i) the set of all 7^-classes in / has a minimal element with respect to <'ji; 

(ii) there exists q ^ } satisfying the following property: qjqxii and only if qlZqx 
for all X G S; 

(iii) every q ^ ] satisfies the property stated in (ii); 

(iv) every 7^-class in / is minimal under <7^ in the set of 7^-classes in /. 

We say that the whole semigroup S is right stable if every J^-class of S is right stable. 
The notion of left stability is defined dually. A jT^-class or a semigroup are said to 
be {two-sided) stable if they are both left and right stable. 

The main theorem of this section is: 

Theorem 3.2. Let S be a semigroup and let T be a subsemigroup of S with finite Green 
index. Then T is (right, left or two-sided) stable if and only ifS is (right, left, or two-sided 
respectively) stable. 

Clearly a semigroup S is left (right) stable if and only if the semigroup is left 
(right) stable. Hence, without loss of generality, throughout this section we will 
assume that S has an identity 1 and that 1 G T. 

We will need two technical lemmas. 

Lemma 3.3 (pTl, Proposition 3.10]). Let S be a semigroup. Then S is right stable if and 
only ifRa < Ri,a implies Ra = Rbafof ill a,b ^ S. 

Lemma 3.4. Let S be a semigroup, let T be a right stable subsemigroup of S with finite 
Green index, and let a,x ^ S such that {ax\ax^) ^ 'RJ for all i ^ j. Then there exists 
N G N such that G T and ( 

^0 ^ for alii > N. 

Proof. Since {ax\ax^) ^ 'Rj and 'Rj is a left congruence it follows that {x\x^) ^ 
TZ^ for all i 7^ /. As there are only finitely many 7?.^-classes in S \ T it follows that 
there exists N G N such that x\ ax^ G T for all i > N. Hence the right ideal ax^T of 
T properly contains the right ideal ax^^T for all i > N. It follows that J^J^, > ^J^2/- 
Since T is right stable, and recalling Definition B.ll fiv), ax^ and ax^^ lie in distinct 
J-classes of T. That is, {ax\ ax^') ^ for all i>N. □ 
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Proof of Theorem I3.2[ We prove the theorem for right stability; the proof for left 
stability is dual, and for the two-sided follows from these two. 

(^) Suppose that T is right stable. It suffices, by Lemma 13.31 to prove that if 
Ra < ^ba' ^fl ~ ^ba a,b ^ S. So suppose we have a,b,x ^ S such that 

a = bax = b^ax^ (z G N). 

We start by proving that there exist i,] G N such that i < j and {ax\axi) G TZ^ . 
Seeking a contradiction, assume to the contrary that {ax\axj) ^ TZ^ for all i 7^ 
It follows from Lemma l334l that there exists N G N such that {ax\ax ) ^ and 
x' G T for all i > N. From this and 

ax^ = U ■ ax^^ ■ 1, ax^^ = 1 ■ ax^ ■ x\ 

we deduce that ¥ ^ S\T for all i > N. Since T has finite Green index, there exist 
m, n G N such that m — n,n > N and G C^, and so there exists i G T such 

that = tb". Hence 

a = b^ax"^ = tb'^ax'^ = t ■ ax" ■ 1, flx'""" = 1 • a • x'^"", 

and so {a,ax^~^) G . Similarly, 

a = t^. ax^^"^ ■ 1, ax^^"^ = l-a- x2('«-«) 

implies that (fl,flx2('"~")) G JT'^. Therefore (ax"'"", flx^^'""")) G ^7^, a contradiction 
as m — n > N. 

So, we have shown that there exist i < j such that {ax\ ax^) G TlJ . In particular, 
there exists u ^ T such that ax' = axiu. It follows that 

= b^^^ax^ = b^^^ax^u = ax^~^~^u. 

Thus from the assumption that < R^^ we obtain (ba, a) G TZ^. That is, R^^ = R^, 
as required. 

(<^=) Suppose now that S is right stable. We prove that RJ < R^^ implies RJ = 
RJ^ for all fl, G T. Let a,b,x G T be such that a = bax = b^ax^. Since R^ < R^^ 
and S is right stable, it follows that R^ = R^^. Hence there exists y ^ S such that 
ba = ay (and so b^a = ay^ for all > 1). Now, 

ba = b^+^ax^ = ay^+'^x^. (1) 

If y^+^x^ G T for some k > 1, then ba G aT by ©. Hence = RJ^ and the 
proof is complete. 

On the other hand suppose that y^^^x^ G S \ T for all > 1. Then y^ ^ S\T 
for all > 2 (as x G T). Then, since T has finite Green index, there exist m > 2 and 
n>l such that G Z:^. Hence there exists t G T such that y'"+" = fy'". 

Then for all > 1 we have that 

^k^m^m+kn-l ^ ^ 5 \ (2) 
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It follows that G S \ r for all A: > 1 (as t G T). Hence, again since T has 

finite Green index, there exist u, u G N such that v > u + 1 and g 
7^^, and so there exists to ^ T where 

To conclude, we have 

where ©, © have been used in the first three steps above. Thus RJ = R^^, as 
required. □ 



4 The Property J = V 

Many natural classes of semigroups have the property that the relations J and V 
coincide. For instance, this is the case for the full transformation monoid of all 
maps from a set to itself, for the monoid of all linear transformations on a vector 
space, and also every stable (and in particular every finite) semigroup. 

Given a semigroup S and subsemigroup T of finite Rees index, it was asked in 
ESl Open Problem 11.4] whether it is true that the relations J and T> coincide in 

5 if and only if they coincide in T. In this section we will show that this problem 
has a positive solution in one direction, when passing from T to S, even under the 
weaker assumption of finite Green index. On the other hand, rather surprisingly, 
we will see that the converse does not hold, by exhibiting a semigroup S and sub- 
semigroup T such that |S \ Tj = 1, where the relations J and V coincide in S but 
do not coincide in T. However, we will see that by placing regularity assumptions 
on S or r, respectively, positive results in this direction may be recovered. 

We being by establishing the following. 

Theorem 4.1, Let S be a semigroup, and let T be a subsemigroup of S with finite Green 
index. If J = V inT, then J = V in S. 

In order to prove Theorem 14. II we need some preparation. Let S be a semigroup 
and r be a subsemigroup of S with finite Green index such that J = T> m.T. 
Note that J = P in S if and only if ^7 = P in S^. Hence, as in the previous 
section, throughout this section we assume without of loss of generality that S has 
an identity 1 and that 1 G T. For any pair a,b ^ S with {a, b) G define 

Qa,b = { (^1/^2/1/1/1/2) ^SxSxSxS : a = x\by\ and b = X2fly2 }• 
Note that 

{xi,X2,yi,y2) ^ Qa,b^ 

{xi{x2Xif,x2,yi{yiyif,y2),{xi,x2{xiX2f,yi,y2{yiy2f) G Qa,b- 
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Lemma 4.2. Let a,b E S such that (a,b) e and let (xi,X2,yi,y2) G Qa,b- Then: 

(i) if the set 

{fc G N : xi(x2Xi) eS\Torx2 {xiX2)^ eS\T} 
is infinite, then {h,x\h), {a,X2a) G C^; 

(ii) if the set 

{kelN: yx{y2Vxf e S \Tory2{yxy2f e S \ r} 
is infinite, then {b,byi), (a,ay2) G 7^^- 

Proof It suffices to prove (i) assuming xi(x2Xi)'^ e S \ T for infinitely many A:. 
Because T has finite Green index in S, we have 

for some k,r > 0, and so there exists f e T such that xi(x2^i)*^ = txi{x2Xi)'^^^ . 
Hence 

& = ix2Xi)'^~^'^b{yiy2)'^^^ = X2txi{x2Xif^^b{yiy2)^^^ = X2fxi(x2^i)''~'^^ 
and so {b,xib) G Also 

fl = (3:iX2)*^"^'''fl(y2yi)^"'"''' = ixi{x2Xi)^^^ X2a{y2yi)^'^^ = t{xiX2ya 

and so (fl,X2fl) G >C^. □ 

Lemma 4.3. Let a,b € S be such that (a,b) e JT"^. If there exists (xi,X2, 1/1,1/2) G Qfl,b 
wff/z xi,X2, 1/1,1/2 e 7", f/ien (fl, &) e V^. 

Proof From (xi,X2,i/i,i/2) ^ Qa,b a^i^d xi,X2, 1/1,1/2 e T it follows that a e T if 

and only if & e T. If a, G T we have that (a, b) G and so (a, b) e by 

assumption. Thus (a, b) G P^, as required. 

Consider now the case where a,b ^ S\T. It will suffice to prove that {b, xib) G 
and {xib,a) G 71^. Since & = {x2Xi)^b{y\y2Y , b ^ T and 1/1,1/2 G T, we have 

that {x2Xi)^b G S \ T for all > 1. Finite Green index implies that there exist 

m,n>l and t G T with {x2X\)^b — f(x2Xi)'"+"&. Then 

b = (X2xi)-Kyiy2)'" = t{x2X^r+^b{yry2r = t{x2X^rb 
and so {b, xib) G C^. Analogously, {b, byi) G 7?.^ and since 7?.^ is a left congruence, 

{a,x\b) = (xibyi,xib) G 7^^, 
completing the proof. □ 

Lemma 4.4. Let a,b G S such that {a,b) G J"^. If (xi, 1,1/1,1/2) G Qa,b'^iihyi,y2 G T, 
f/zen (fl, &) G P^. 
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Proof. As (xi, 1,1/1,1/2) £ Qa,b' we have that a = xibyi and & = fli/2. By dD we have 
that {x\,l,yi{y2y\)^~^ ,y2) G Qn^b for all k > 1. Hence if there exists G N such 
that x\ G r, then (a, fc) G I?^ by Lemma l43l 

Thus we may assume that ^ S \ T for all > 1. Finite Green index of T in 
S implies that there exist m,n > 1 such that x^^" = ix'" for some t ^ T. Hence, 
since x"'&(i/ii/2)"^ = b, we have 

= x;"+"&(yiy2)'"+""Vi = ^x?^&(yiy2)'"+""Vi = ^ • ^ • (yiy2)""Vi- 

It follows that (i, 1, (yiy2)"~^yi/y2) £ 0^,^/ and, since all the entries are in T, the 
result follows by Lemma 14.31 □ 

The following lemma provides the crucial step in the proof of Theorem 14.11 

Lemma 4.5. Leta,b G S such that {a,b) G J^. If {x\,X2,y\,y2) ^ Qa,b'^ithyi,y2 G T, 
then {a,h) G V^. 

Proof. There are two cases to consider: 

(1) there exists N G N such that x\ {x2X\)^, G T for all k> N; and 

(2) xi(x2Xi)'^ G s\r orx2(xiX2)GS\r for infinitely many k. 
In Case (1), the quadruple 

(xi (x2Xi)\ X2(xix2)^, yi (y2yi)\ y2(yiy2)^) 

lies in Q^^ and all of its entries are in T. Hence the result follows by Lemma |43l 

To prove the lemma in Case (2), note that X2fl = X2X1 ■ b - yi and b = 1 ■ X2fl • y2- 
This implies that {x2a,b) G and (x2Xi, l,yi,y2) G Qx2a,b- So, by Lemma l44l 
(x2fl, fc) G V^. By the assumption of Case (2) it follows from Lemma 14.21 1) that 

(x2fl,fl) G jC^. Therefore {a,b) G V^. □ 

We can now use Lemmas 14.21 and 14.51 to prove Theorem 14. 1[ 

Proof of Theorem WH Let a, G S such that {a, b) G J^. Then by Lemma |431 (and its 
dual), if there exists (xi, X2,yi,y2) G Qa,b with either xi, X2 G T or yi,y2 G T, then 
the proof is complete. 

If neither of these conditions hold, then for all (xi, X2, yi, y2) G Qa^b and for all 
G N we have 

(xi(x2Xi)*^ G S\ r or X2(xiX2)*^ G S\r) and (yiiyiyi)^ £ S\T or y2{yiy2)^ G S\r) 

by dU). Therefore by Lemma 14.21 {b,Xib) G and {b,by\) G 7^^. Thus {a,by\) = 
(xifc ■yi,b -yi) G £^ and so (a, fc) G I?^. □ 

The property J = V is not inherited the other way round, from S to T, even 
when T has finite Rees index, as the following example shows. 
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xi{bxyb'^x^b, iik = l 
0, otherwise 



Table 3: The action of the generators on the elements of S via right multiplication 
in Example 14. 6[ 

Example 4.6. We are going to define a semigroup S by means of a (fairly large) 
presentation. The generators are 

A = {a,b,c,d,x}, 

and the main relations are 

bxa = ac, acd = a, dc = cd, = x, x^a = a. (5) 

There is also a number of zero relations, making the 'unnecessary' products of 
generators equal to zero: 

aa = ah = ax = 0, 
ba = bb = be = bd = 0, 
ca = cb = cx = 0, 
da = db = dx = 0, 
xc = xd = 0, 
bx^b = 0. 

Note also that 

ac^^^d = acdc^ = ac^ 

for all > 0. A routine check confirms that the presentation together with the 
relations ac^^^d = ac^, viewed as a string rewriting system, is confluent. (See O 
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Table 4: The action of the generators on the elements of S via left multiplication in 
Example |4.6[ 

for definitions relating to rewriting systems.) It is easy to see that this rewriting 
system is also terminating: indeed, it is length reducing, except for the relation 
dc = cd, which pushes ds systematically to the right. Therefore, a set of normal 
forms is provided by all the words from which do not contain the left hand 
side of a relation as a subword; they are: 

X 

ac\ ad^ , xac\ xad^ , dd^ (z,/ > 0), 

x^hxYh^x^ {i > 0, = 0,1,2, k = 0,1,1 = 0,1,2). 

(with the empty word excluded). 

Computing the non-singleton Green's classes in S we obtain: 

lS = rS = dS = /S = {x,x2}, 

^ad ~ {ac\xad}, L^^j = {ad^ ,xad^}, 

= {ac\ad^ : i > 0},Rla = {xac^xad'^ : i > 0}, 
/f = Df = {ad , ad\ xad , xad^ : i > 0}. 

The remaining non-singleton Green's classes in S arise from the remaining normal 
form words that begin or end in x, that is, those of the form xax, xab, or bocx, where 
a G A*. These elements give rise to the following non-trivial Green's classes in S 

^xax = {x(x.x,xa.x^},L^i^^ = {xDcx,x^ocx}, 

JCDcoc — J xccx — "1^^^.^/ OCOCOC ^ OC OCX/ OC OCOC 
^coch = ^loch = fxoch = {xCih,X^Cch}, 

RL = = JL = {hocxMx^}. 
Two useful observations that can be used for the verification of these claims are: 
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• If w and w are non-zero words both representing non-zero elements of S, and 
u = w in S, then u and w must contain the same number of occurrences of 
the letter a. 

• If w and w are words both representing the same element of S, then u contains 
a letter different from x if and only if iv contains a letter different from x. 

The claims above about Green's classes TZ, L and P in S can all now be easily 
read off from Tables |3] and IH Of the remaining claims, the most important is that 
/f = so let us now see why this is so. Clearly C For the converse, 
suppose that wj^a where w is a normal form word. This means there are normal 
form words a, /3, 7, d such that 

Ciwf> = a and jaS = w 

in S. From aw^ = a it follows that the word aw^ contains exactly one occurrence 
of the letter a. But 'ya5 = w tells us that w contains at least one occurrence of the 
letter a. Therefore, w must contain exactly one occurrence of the letter a, and thus 
looking at the list of normal form words we conclude that w belongs to the set 

{ac\ ad\ xac\ xa(f : i > 0} = D^. 

Therefore = D^. The claims about the remaining non-trivial V- and ^/-classes 
are easily verified, and we conclude = T>^ . 

Let now T = S \ {x}. The only words of S that are equal to x are x^'"*"^, where 
i >1. Such a word cannot be expressed as a product of two elements of T. Hence 
r is a subsemi group of S. Now note that 

a = b ■ xa ■ d, xa = xbx • a • d; 

hence {a, xa) G . We claim that {a, xa ) 4 V^. As in S we have 

= {ac\ad' : i>0}. 

However, unlike the situation in S, the £-class of xfl in T is trivial. Indeed, looking 
at Table m we see that the only elements of T we can premultiply xa with and not 
obtain are of the form b, {xby, {xbyx^, x{xby, x{xbYx^. After rewriting we obtain 
the words flc' and xad where i > 1. Thus, by premultiplying xa by elements of T 
we never get back to xa, and so LJ^ is trivial. Therefore LJ^ n = 0, and hence 
{a,xa) ^ . 

The situation is made even more curious by the fact that the property J = V is 
inherited by subsemigroups of finite Green index if certain regularity assumptions 
are made on S or T. Below are two sample results. We have not been able to obtain 
a unified general result. 

Theorem 4.7. Let T be a regular subsemigroup of finite Green index in a semigroup S. 
Then J = V inS implies J = V in T. 
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Theorem 4.8. Let T be a subsemigroup of finite Rees index in a regular semigroup S. 
Then J = V inS implies J = V in T. 

In order to prove Theorems 14.71 and l4.8l we need the following technical lemma: 

Lemma 4.9. Let Sbea semigroup, let T be a subsemigroup of finite Green index in S, and 
let a,b ^ Tbe such that aV^ab. Then there exists d ^ T such that aC^d'Rf'ab and dj^a. 

Proof. Since aV^ab, there exists c G S such that aC^cTZ^ab. This means that there 
exist Xi, ^2, 1/1, 1/2 £ S with 

a = x\c, c = yia, ab = CX2, c = aby2- 

Then a = xi ■ a ■ by2 and c = Xi ■ c ■ fci/2- 
There are two cases to consider. 

Case 1: there are infinitely many k > 1 with (^1/2)^ G S \ T. Then, since T has finite 
Green index in S, there exist k,n > 1 such that {by2)^Tlf {by2)^^^ ■ In particular 
there exists t G T such that {by2)^^"t = {by2)^- Then 

a = x\a{by2f = x\a{by2f^''t = a{by2Tt = c ■ {by2Y~^t. 

Together with c = a ■ by2, we obtain aTZ^c. Then a'Rf'ab and the assertion holds 
with d = a. 

Case 2: there exists ko > 1 such that {by2)^ ^ T for all k > k^. We claim that 
the assertion of the lemma holds for d = c. We prove first that c G T. Suppose 
the converse: c ^ S\T, and recall that c = x\c ■ {by2)^- Hence x\c G S \ T for all 
k > ko. Then there exist k,n > ko such that x\cC^ x\^^c. In particular, tx\c = x^^^c 
for some t ^ T. Then 

c = x\+"c{by2f+" = tx\c{by2)''+" = txi-c- (&y2)"+^ = t-a- {by2T+\ 

Since n > ko, we obtain c G T, a contradiction. Hence c G T. It remains to prove 
that cj^a. 

Now, we have c = x\ ■ a • {by2)^~^^ for all k > kQ. If there are infinitely many 
k such that G S \ T, then there exist k,n > fcg such that xj^''"" = t ■ x^ for some 
t G T. Then 

c = • a • {by2f+''+^ = tx\-a- {by2f+"+^ = t-a- (&y2)"+^ 

and so c G TaT. On the other hand, if x^^ G T for all k > Nq for some No > ko, then 
c = xj^o . . (fci/2)^°+^ and so c G TaT. 

Having a = x^"*"^ • c • (^1/2)*^ for all k > ko, by analogous reasoning as in the 
previous paragraph we deduce that a ^ TcT. Thus cj^a, as required. □ 

Proof of Theorem W7\ Suppose that J = T> \n S. Take two ^7 ^-equivalent elements 
ti and t2 of r. Then there exist elements (X-i, Ci2, ^2 ^ L' with ti = Ci\t2^i and 
t2 = oc2h^2- Then tiJ^ti^2J^ii and f2 = 0:2 • ti^2- Hence, to prove the theorem, 
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it suffices to establish that, for every two elements a,b ^ T, if aj^ah then oD^ab, 
and that if aj^ha then aD^ha. We will only prove the first assertion, the second 
follows by a similar argument. 

So suppose that a,b ^ T are such that aj^ab. Then aj^ab and so aV^ab. 
By Lemma [4.91 we have that aC^clZ^ab for some c G T. Now, since T is regular, 
we have aC^c and cR^ab (see BUI Proposition A.1.16]). Thus aV^ab and we are 
done. □ 



Before proving Theorem |4.8| we need another technical result: 

Lemma 4.10. Let T be a semigroup and x, y, a, /S, 7, ^ G T such that x = ccy^ and 
y = jxS. Furthermore, assume that there exists n G N such that y = y{^5Y . Then x 
and y are V-related in T. 

Proof. First notice that yTZ^y^. Now, 

y=(7^)«-y W« = (7^)«y. 

Hence y^ = {'y(x)^~^j ■ ccy^ = (7a:)"~-^7 • x. Since x = a ■ y^ we obtain y^C^x. 
Thus xV'^y. □ 

Proof of Theorem l4!8l Suppose that ^7 = P in S. As in the proof of Theorem 14. 7[ it 
suffices to prove that if aj^ab then aV^ab for all a,b ^ T. So, let aj^ab for some 
a,b ^ T. Then aV^ab. By Lemma |49] we have that there exists c G /J = such 
that aC^cTZ^ab. 

Therefore, in order to prove the theorem, it is enough to prove that \i x,y ^ T 
are such that xTZ^y (or xC^y) and xj^y, then xV^y. We will do this only in the 
case of IZ, the other case follows by symmetry. 

So, let x,y G T be such that xj^y and xlZ^y. Since S is regular, there exist 
x' , y' ^ S such that x = xx'x and y = yy'y. There also exist ol,^,j,S G T such that 
X = ayfi and y = "yxS. There are four cases. 

Case 1: X G yT and y ^ xT. Then immediately xTZ^y, as required. 

Case 2: X = yt and y = xf for some t ^ T and / G S \ T. In this case we distinguish 
three subcases: 



Subcase 2a: x' G Tandy' G T. Then xT^^xx' and yT^^yy'. In addition, xx'T^^xT^^yT^^yy'. 
Hence, since an idempotent is a left identity in its 7?.-class, xx' = yy' ■ xx' and 
yy' = xx' • yy'. Therefore xx'TZ^yy' and so xTZ^y. 

Subcase 2b: x' G S \ T and y' G T. ThenylZ^yy' . Moreover, 

^ = yy' • y^ (6) 
yy' = ^-fy'- (7) 
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If fy' G r then xTZ^yy' and so xlZ^y. So, suppose fy' ^ S\T. Recall that xTZ^yy' 
and xj^yy'. Since it suffices to prove that xV^yy' and since yy' is an idempotent, 
in view of © we may assume that y'^ = y = y' ■ Now (O becomes y = x • fy. If 
fy ^ T then xVJy, as required. Hence we may assume that fy G S\T. Then 
/(7a;)'^ • i/(|S^)^ G S \ r for alU > 1 and so, since eT, it follows that f{ja.)^ G 
S \ r for all k > 1. Since T has finite Rees index in S, this implies that f{'yo<-)^ = 
f{jix)^~^" for some k,n > 1. Then 

fy = f- {jaf+"y{li3f+- = f{jafy{liS)'+" = /y(/3cJ)«. 

Hence y = x ■ fy = xfy{^S)" = i/(/3(J)" and so by Lemma |4.10[ xV^y, as required. 

Subcase 2c: y' G S \ T. Then y = x • fy'y. If /y'y G T then xTZ^y. Hence we 
may assume that fy'y ^ S\T. Then fy'^'ya)^ ■ y{^j)^ G S \ T for all > 1. Thus 
fy'ijoi)^ G S \ T for all k > 1. Since S \ T is finite, there exist k,n > 1 such that 
fy'ljocf = fy'{jocf+''. Hence 

fy'{jaf = fy'M^+-'- 

for all r > 1. Since y = x/, we have yy'{jix)^ = yy' (joc)^^"'' for all r > 1. Now, 

y = yy'y = yy'{^afy{fiSf = yy' {jaf+-'-y{fiSf = yy'iiafy (8) 

for all r > 1. Hence we may assume that y'{'ya)^^ G S \ T for all r > 1 (otherwise 
the assertion follows by Subcase 2b and we obtain that xV^y). So, since S \ T is 
finite, there exist r\ < ri with r^ — t\> \ such that y' {^olY^^ = y'ija.)^''^. Then 

y'ym- = y'il'^r' • y(^'5)«('-i+i) = y'(7^)"^^ • y(/3^)''(''i+i) 
= y'(7^)«('-2-'-i-i)y. 

Combining © and Q yields 

y = y ■ y'(7^)"('-^-'-i-i)y = yy'y • = y{^Sr 

and so xV^y by Lemma |4.10[ 

Case 3: X = y/ anrf y = xi/or some f G T and f ^ S\T. This case is similar to Case 
2. 

Case 4: X = y/i anrf y = xf2for some /i,/2 G S \ T. Once again we will distinguish 
three subcases: 

Subcase 4a: x' G T and y' G T. Observe that xx'TZ^yy', so that xx'TZ^yy' , by 
properties of idempotents, and it follows immediately that xVJy. 

Subcase 4b: x' G S \ T and y' G T. Note first that 

^ = yy' ■ yfi' yy' = fiy'- 
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If either of yfi or /21/' is in T then xV^yy' by Cases 1-3, and we are done. Since 
yTZ^yy', then xV^y and we are done. Hence yfi G S \ T and /21/' G S \ T, and 
without loss of generality we may assume that y^ = y and y' = y. Then y = x • /21/. 
If /21/ G T then we reduce to Case 3 and the proof is complete. So we may assume 
that fiy ^ S\ T. Then, as before, fiM'' G S \ T f or alU > 1. Then /2(7a)*^+" = 
fiijoi)^ for some k,n >1. This implies f2y{^S)" = /2I/ and so 

y = x/2y = x/2y(/3^r =yW«. 

Then by Lemma l4.10[ xV^y. 

Subcase 4c: y' ^ S\T. Then in the same way as in Case 2c one can show that this 
subcase can be reduced to Case 4b or Case 3. □ 

5 Finitely Many Ideals 

In lUn it was proved that if T is a subsemigroup of finite Green index in a semi- 
group S, then T has finitely many right (respectively, left) ideals if and only if S 
has finitely many right (resp., left) ideals. In this section we prove the correspond- 
ing theorem for the case of two-sided ideals. In particular, this provides a positive 
solution to l|25l Open Problem 11.3(i)]. 

Theorem 5.1. Let S be a semigroup and let T be a subsemigroup of S with finite Green 
index. Then T has finitely many ideals if and only ifS has finitely many ideals. 

Proof. As usual, we assume without loss of generality that S has an identity ele- 
ment and that 1 G T. 

(^) Suppose that T has finitely many ideals, or, equivalently, finitely many J- 
classes. Let be an arbitrary ^7 -class of S. Then n T is a union of JT' -classes of 
T, while n (S \ T) is a union of relative 7^^-classes of S. It follows that S has 
finitely many J" -classes. 

(<^) Let now S have finitely many ideals, and suppose that T has infinitely 
many ideals. Then there exists a i7-class of S which contains infinitely many J^- 
classes of T. In particular, either contains an infinite chain or an infinite antichain 
of J'-classes of T. In either case, for an arbitrary N G N we can pick Ui, . . . ,u^ G 

n T such that 

ll ^ {l<i<j< N). (10) 

We choose a specific N as follows. Let P + 1 be the Green index of T in S; thus, 
P is equal to the number of H ^-classes in S \ T. Let Q = P^ + 2, and let N be the 
Ramsey number R{Q, Q, Q). Recall that this means that for every edge colouring 
of the complete graph of size N with three colours there exists a monochromatic 
complete subgraph with Q vertices. 

Since ui, . . . ,U}^ are all ^/-related in S, we can write 

Ui = ociUi^i^i (z = 1,. . .,N - 1; Cii,^i G S). (11) 
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Define 



DC;DC 



i+l . . . = . . . ^, + 1^, {l<i<j< N). 



These elements satisfy 



af,yMy|6,,y (1 < Z < / < N). 



(12) 



(13) 



From (|T3l) and ((TOl) it follows that for all 1 < z < ; < N at least one of a, y, /3; y 
is not in T. Recalling N = R{Q, Q, Q), it follows by Ramsey's Theorem that there 
exists a set 7 C {1, . . . , N} of size Q such that one of the following three possibilities 
holds: 



(Xi^j,^i,j e S\T e I, i < i), 



(14) 
(15) 
(16) 



Furthermore, by discarding the elements of {1, ... , N} that do not belong to I, and 
re-indexing, we may take 

l={l,...,Q}. 

Suppose first that (|T4)) holds. Each of the Q — 1 = + 1 pairs {oci Q,^i Q) 
(1 < 2 < Q) belongs to (S \ T) x (S \ T). Since the number of 7/ ^-classes in S \ T is 
precisely P, it follows by the Pigeonhole Principle that for some 1 < z < / < Q we 
have 

(17) 
(18) 



Kq'«/,q)'(^^,Q'^/,q) e ^ ' 

Uf = DCi^QUQ^i^Q (by (231)) 
= aocj^QUQ^j^Qb (by ((T8l) ) 
= fluy& (by ((131) ), 



and write 
Now we have 

contradicting (|TOl) . 

Suppose now that (|T5|) holds. Again using the Pigeonhole Principle, this time 
applied to Q — 1 elements dj^Q G S \ T (1 < z < Q), we see that there exist i,j 
{l<i <j < Q) such that 

(19) 
(20) 



iHQ'^i,Q) ^ ^ • 



Let fl G r be such that 
Now we have 



i,Q- 



Ui = ai^QUQ^i^Q (by (23])) 
= acij^QUQ^i^Q (by(|20l)) 

= ^HQ^Q^hQ^ (by (23) 
= auj^i^j (by(23)- 

But from (25]) we have /3; y G T, and this contradicts (|TOl) . Case (23) can be elimi- 
nated by a dual argument, and the theorem is proved. □ 
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6 Minimal Conditions for Ideals 

Recall that a semigroup S is said to have property minj? (respectively minj) if every 
descending chain R^^ > R^^ > R^^ > ■ ■ ■ (respectively /f ^ > > ^ ' ' ' ) of 
TZ- (respectively J-) classes of S eventually stabilizes. Obviously minj? and minj 
are finiteness conditions. 

Theorem 6.1. Let S be a semigroup and let T he a subsemigroup of S with finite Green 
index. Then T satisfies minR if and only ifS satisfies minR. 

Proof. Without loss of generality we may assume that S has an identity 1 and 1 G T. 
(^) Suppose T satisfies minj^, but that in S we have an infinite decreasing chain 
> > R%> ■■■ 7^-classes. 

If there are infinitely many elements from S \ T among Xi, X2, ■ ■ ., then there 
exist i < i such that xfRJxj, implying xflZ^Xj, a contradiction. Hence there are 
only finitely many i such that X; G S \ T, and without loss of generality we may 
assume that in fact x, G T for all i > 1. Now, for every n > 2 there exists pn G S 
such that Xn-iPn = Xn- Then X\ ■ p2 - ■ ■ Pi = for all i > 2. li p2 - ■ ■ Pi ^ S\T for 
all i > 2, then, since there are finitely many 7?. ^-classes in S \ T, there would exist 
1 < i < i such that p2 • • • P;^^P2 ' ' ' Pj and so Xi = Xip2 • ■ ■ Pi'Tl^X\p2 ■ ■ ■ Pj = Xj, 
a contradiction. Hence there exists Z2 > z'l = 1 such that p2 - ■ ■ Pi2 ^ T. Then 
Rx^ > • Analogously, there exists i^ > i2 such that R^. > RJ, . Proceeding 

in this way, there exists an infinite sequence z'l < Z2 < 23 < • • • such that RJ^ > 

Rx >Rx > ■■■■ Since every x/ lies in T and T satisfies minj?, we must have that 

RI = RI. for some k. Then Ry = R^. , a contradiction. 

(<^=) Suppose S satisfies minj?, but that in T we have an infinite descending 
chain R\ > RI^> RI^> ■ ■ ■ where x, G T. Since R^^ >RI^>R%>--- , we may 
assume without loss of generality that R^^ = Rx„+i ^or all n > 1. Then for every 
n > 1 there exists qn ^ S with Xn+iCjn = Xn- Now, 

Xi = Xi^iCji = • • • = Xfj-^-iCjn • • • Cji 

for all 1 < i < n. Hence qn - • • ^ 5\T for all 1 < z < n. Then there exist numbers 
i < i < N such that ' ' ' qiT~(-^qN • • • qj- In particular, there exists t G T with 

qN ■ ■ ■ qi = qN ■ ■ ■ qj ■ t- Then 

Xf = XN+1'?N ■ ■ ■ qi = XN+iqN • • • '?7i = Xj*/ 

a contradiction. □ 

Remark 6.2. The above proof does not use the full strength of the assumption that 
T has finite Green index in S, i.e. that the number of H ^-classes in S \ T is finite, 
but only that there are finitely many 7?.^-classes in S \ T. 

Now we will prove an analogue of Theorem 16.11 for minj. For this we will 
require the following lemma. 
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Lemma 6.3. Let T be a subsemigroup of finite Green index in a semigroup S. Let also 
Jxi > }x2 > /I3 > ■ ■ ■ an infinite descending chain of J -classes of S where Xi G T for 
all i > 1. Then there is a sequence n\ < n2 < no, < ■ ■ ■ such that /^^^ > /^^^ > /^^^ > 

Proof. For each n > 1 there exist pn,qn ^ S such that x„_|_i = pn^n^n- Define 
= pj-\ ■ ■ ■ Pi and qi^j = qi ■ ■ ■ qj-i for all 1 < i < j. Then Xj = pijXiqi^j for all 
1 < z < j. By Ramsey's Theorem there exists an infinite subset J C ]N such that 
Pi J G T for all i,] G I with i < j, or y G S \ T for all i,] G I with z < and qi^j G T 
for all z,y G I with z < or qij ^ S\T for all i,] G I with z < By renumbering, 
without loss of generality we may assume that J = IN. If all pij and qij are from T, 
then /J^ > /J2 ^ /J3 ^ ■ ■ ■ arid we are done. Hence suppose that all pij are from 
S\T (the case when all qij are from S\T being analogous). Now consider two 
possible cases: 

Case 1: qij G T for all 1 < i < j. By Ramsey's Theorem there exists an infinite 
subset / C N such that all the pij with i,j G / and z < ; lie in the same H^-class. 
After renumbering we may assume that / = N. Then, in particular, p„_|_ip„ = 
Pn,n+2'H^Pn,n+i = Pn for all n > 1. Hence there exists t^+i G T such that p„+ip„ = 
tn+ipn- Then 

X„_l_2 = Pn+lPn^nqnqn+l = tn+lPnXnqnqn+1 = ^n+l^n+l^?n+l ^ '^^n+l'?' 

for all n > 1. Therefore /J^ > /J3 > / J > • • • • 

Case 2: ^ S \ T for all 1 < i < j. By the Pigeonhole Principle there exist 
numbers N < i < j such that Pna^^^Pn,] arid qN,iT~(-^(^N,i- Then there exist ti, i2 G T 
such that p]v,f = hPN,] and t^jv,; = qN,ih- Then 

= PN,i^N(jN,i = hPN,jXN(lN,ih = h^jh, 

and so , = , a contradiction. □ 

Theorem 6.4. Lei S be a semigroup and let T be a subsemigroup of S with finite Green 
index. Then T satisfies minj if and only ifS satisfies minj. 

Proof. Without loss we may assume that S has an identity 1 and that 1 G T. 

(^) Suppose T satisfies minj, but in S we have /f^ > /f^ > /^g > • • • for 
some Xj G S. As in the proof of Theorem 16.11 we may assume that Xi G T for 
all z > 1. By Lemma 16.31 there exists a sequence ni < n2 < n^ < ■ ■ ■ such that 
fl > fl > /J > • • • . Therefore fj, = fl, for some k. Then = , a 
contradiction. 

(<^=) Suppose S satisfies minj, but /J^ > /J^ > /J3 > • • • for some x, G T. As in 
the proof of Theorem 16.11 we may assume that = Jl^^^ for all n > 1. Then for 
each n > 1 there exist pn,qn G S such that Xn = pnXn+iqn- Define p/j = Pi - • ■ Pj-i 
and qij = qj-\ ■ ■ ■ qi for all 1 < z < Then X; = pi^jXjqij for all 1 < z < It follows 
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that for every i < j, either p, j G S\T, or qi^j G S \ T. By Ramsey's Theorem and 
up to renumbering, we may assume that p/ y G S \ T for all i < j. Furthermore, we 
may even assume that all of p/j lie in the same H^-class. 

Take arbitrary i < j. Then pgPy = p/j+iH^pyj-i-i = py and so there exists i G T 
such that Pi,iPj = tpj. Then = pijPjXjj^iqjqi^j = tpjXj+iqjqij = tXjqi^j and so 
1r,j e S \ T. ' 

Now, by the Pigeonhole Principle there exist numbers i < j < N such that 
Pi,N^^Pi,N ^rid i?;,N^"^^/,N- Therefore there exist ti, ^2 G T such that p, jv = ^iPy,N 
and qi^jsi = qi,Nh- Then 

= Pi,N^N^i,N = hPi,N^N(ji,Nh = h^jh, 

a contradiction. This proves the theorem. □ 

Another natural finiteness condition, related to (and weaker than) minj is that 
of having a minimal two-sided ideal. The following result is easy to prove, but we 
include it for completeness: 

Proposition 6.5. Let T he a subsemigroup of finite Green index in a semigroup S.IfT has 
a minimal ideal, then S has a minimal ideal. 

Proof. Let J be a minimal ideal in T and assume that S does not have a minimal 
ideal. Take any x G I. Then there exists an infinite chain > > > • • • 
where G S. As in the proof of Theorem 16. ll we may assume that G T for all T. 
Now, /Jj > /J and so /^^ > a contradiction. □ 

The converse of Proposition 16.51 does not hold. Indeed, if T is any semigroup, 
the semigroup S = T^, obtained by adjoining a zero element to T, has T as a 
subsemigroup of finite Green (and indeed Rees) index, and has {0} as its minimal 
ideal. 

7 All Ideals Have Finite Rees Index 

In this section we present a result which gives a positive answer to l|25l Open Prob- 
lem 11.3(ii)]. 

Theorem 7.1. Let S be a semigroup and let T be a subsemigroup of S with finite Rees 
index. If every ideal in S has finite Rees index, then every ideal in T has finite Rees index. 

Proof. Suppose that every ideal in S has finite Rees index. Let I be any ideal in T, 
and set f = S \ T. For i G I define two sets 

X, = {/ G f : fi G I}, = {/ G f : if G I}. 

Let ii (resp. Z2) be any element of I such that the set X;^ (resp. Y/^) has the maximal 
possible size. 
We claim that 

Fill C f U J, Ii2F C f UL 
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It suffices to prove the first inclusion; the second is dual. Suppose that there exist 
f ^ F, i ^ I such that fiij G T \ J. Then / ^ X/^ and for any ji G I we have 
fhjji G I- This implies Xj^jj^ ^ U {/}, contradicting the choice of ii. 
Consider now the ideal / = S^z'iz^S^ of S. We have 

S'^iii2S^ = (f U T'^)iii2{F U T^) = Fiii2F U r^ziZ2f U FziZ2r^ U r^ziZ2r^ 
C f ziZ2f U liiF U f zil U JI C f ziZ2f U J U f . 

Note that the set Fz'iZ^F is finite, and so J n / has finite index in /. By assumption / 
has finite Rees index in S. It follows that I has finite Rees index in S, and hence in 
T as well. □ 

Remark 7.2. The converse of Theorem 17.11 does not hold: Adjoining a zero to any 
infinite semigroup S results in a semigroup with an ideal (namely {0}) of infinite 
Rees index. Thus a counterexample to the converse of Theorem 17.11 may be ob- 
tained by taking an infinite semigroup whose ideals all have finite Rees index (e.g. 
an infinite group) and adjoining a zero. 

The analogue of Theorem 17.11 for right ideals also holds: assume that T is a 
subsemigroup of finite Rees index in S and that every right ideal in S has finite Rees 
index in S. Let R be a right ideal in T. Take any r G R. Then rS = rT U r{S \ T) C 
R U r(S \ r) and the complement of rS in S must be finite. Hence T \ R is finite and 
so R has finite Rees index in T. 

Question 7.3. Can the assumption of T having finite Rees index in Theorem l7.1l be 
weakened to finite Green index? In other words: if every ideal of S has finite Rees 
index and if T is a subsemigroup of S of finite Green index, is it necessarily the case 
that every ideal of T has finite Rees index? 

To finish off this section, we prove the following proposition about the related 
finiteness condition of every subsemigroup having finite Green index: 

Proposition 7.4. If every subsemigroup of a semigroup S has finite Green index in S, then 
S is finite. 

Proof Take any element a G S and let T = (a). If T is finite, then S is finite too, 
since there are finitely many 7^^-classes and each is bounded in size by T. Now 
suppose that T is infinite. Consider the subsemigroup T' = {a^). Since T' has 
finite Green index in S, we obtain that fl2fc+i7^T^2n+i f^j. 

some 1 < k < n. Then 

fl^'^"'"^ = • fl^"' for some m > 0, a contradiction. □ 
8 Global Torsion 

For a semigroup S and n G N define S" = {si • • • s„ : Si, . . . , s„ G S}. We say that 
S has global torsion if S"+^ = S" for some n G N. It is clear that S ^ ^ ^ . . . , 
and it follows that global torsion is a finiteness condition. 
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Theorem 8.1. Let S be a semigroup and let T be a subsemigroup of S with finite Green 
index. If T has global torsion, then S has global torsion as well. 

Proof. Let m G N be such that 7*"+^ = T'^, and let r be the number of H ^-classes 
in S \ r. We begin by proving the following: 

Lemma 8.2. For any Si, . . . , Sr+i ^ S we either have Si • • • s^+i G 5''+^ or else Si • • • G 
Tfor some z G {1, . . . , r + 1}. 

Proof. Assume that Si • • • G S\T for all 1 < z < r + 1. Then there exist 1 < z < 
j < r + 1 such that Si • • • SiH^Si ■ ■ ■ Sj. Hence there exists i G such that 

Sl • • - S; = (Si • ■■Si){Si+i ■ • -syO G S' + ^. 

Hence 

Si . . . Sr+i = (Si . . . S;)s,+i . . . Sr+1 G S'+^Sf+i . . . S,+i C 5''+^ 

as required. □ 

Resuming the proof of the theorem, let n = {r + l)m. We claim that S""*"^ = S". 
Clearly S""*"^ C S". Let Si, . . .,s„ G S be arbitrary, so that Si • • - Sn is a typical 
element of S". If for any i G {1, . . . ,n — r} we have s,Sf_|-i • • • Sj+r ^ 5''+^ then 
we also have S1S2 . . . s,j G S"+^ and the proof is finished. The alternative is, by 
Lemma 18.21 that for every i G {1, . . . ,n — r} there exists ; G {0, . . . , r} such that 
S;S;_|_i • • • Sjj^j G T. In particular, there exist ji < ji < ' ' ' < jm belonging to 
{1, . . . , n} such that /jt+i — jk ^ ^ + ^ ior all k = 1, m — 1 and 

S1S2 • • • Sj^, Sj^+iSj^+2 ■ ■ ■ Sj^, . . . , Sj^^_^+iSj^_^+2 . . . S^- „ G T. 

But then 



S1S2 



g^. ^ J''" = npm + l _ . . . _ J'/rn _ J'im + l gi'm + l 



Abbreviating = we now have 

Si . . . S„ = (Si . . . Sy)(Sy+i . . . S„) G S^'+^Sy+i . . . S„ C S"+^ 

completing the proof. □ 



Remark 8.3. The converse of Theorem 18.11 does not hold: adjoining an identity 
element to an arbitrary semigroup T yields a semigroup S such that = S. 



9 Eventual regularity 

We close the paper by discussing one more important finiteness condition, this 
time not related to ideals. 

Definition 9.1. A semigroup S is eventually regular if for every s G S there exists 
n G IN such that s" is a regular element of S. 
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The class of eventually regular semigroups (also called zr-regular) was intro- 
duced by Edwards in [9]. Further results on these semigroups include IITll8l[T3l. 
Clearly every finite semigroup is eventually regular, i.e. eventual regularity is a 
finiteness condition. 

Theorem 9.2. Let S be a semigroup and let T he a subsemigroup with finite Green index. 
Then S is eventually regular if and only ifT is eventually regular. 

Proof. Suppose that T is eventually regular and let s G S be arbitrary. If s'" G T 
for some m G IN, then, since T is eventually regular, (s'")" = s'"" is regular in T 
(and hence also in S) for some n G N. Otherwise s^ ^ T for all m and since T 
has finite Green index in S there exist n, r G N with s^^^IHJs^ . Then proof of UTTl 
Theorem 18] choosing z G IN with < z < r — 1 and n + z = (mod r) we have 
^gn+z^2-^rgn+2 gy Propositi on 12.1 1 (ii) we have that the relative Ti^ class of s""*"^ is 
a group, and hence s""*"^ is a regular element. 

For the converse, suppose that S is eventually regular and let t ^ T. Since S is 
eventually regular there exists an infinite subset J C IN such that t^ is regular in S 
for all i G I. For each i G I let Sj be an inverse of in S, so 

t'sit' = t\ Sit's, = Si. (21) 

If Sj G T for some i G I then t^ is regular in T and we are done, so suppose other- 
wise. For all i G I, set /; = t^Si noting that by (f2T|) , // is an idempotent satisfying 
fflZ^t^ and fijC^Sj. Since Sj ^ S\T for all i G I, and T has finite Green index in S, it 
follows that there is an infinite subset / C J such that for all i,j G / we have 
Let i, y G / be arbitrary, with i < j say. Then 

f.C's.C'sjC'fj 

and therefore ///y = Since 7?. on S is a left congruence, tin^fj implies fit'TZ^fifj 
and hence 

ti = eti-' = es^et'-' = {es^)t' = ftt^n^ftfj = friih'. 

By a dual argument V C^t^ and hence VH^tK 

Since z,/ G / were arbitrary it follows that t^T-l^t^ for all k,l G /. By [ll , Proposi- 
tion 10] each "H^-class of S is a union of finitely many "H ^-classes. Since / is infinite 
it follows that there exist distinct p,q ^ } with t^l^Jt'^. Now as in the proof of the 
converse above we can find a number y G N with {ty)'^'H^tV, and we conclude that 
ty is a regular element of T. □ 
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